package auth;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class Test {

    public int[] removedupli(int[] candidates) {
        HashSet<Integer> hashSet = new HashSet<Integer>(); // 去重
        for (int i = 0; i < candidates.length; i++) {
            hashSet.add(candidates[i]);
        }
        Set<Integer> set = new TreeSet(hashSet);            // 利用TreeSet排序
        Integer[] integers = set.toArray(new Integer[]{});

        int[] result = new int[integers.length];            // 我们排序、去重后的结果数组
        for (int i = 0; i < integers.length; i++) {
            result[i] = integers[i].intValue();
        }
        return result;
    }

     public int solution1(int[] A) {
        int res = 0;
        int max = A.length;
        if(max==0)
            return 1;
        Arrays.sort(A);
        Set<Integer> set = new HashSet<>();
        for(int i=0;i<A.length;i++){
            set.add((A[i]));
        }
//       A = m1(A);
        for(int i=0; i<max; i++){
            res = (i+1)^A[i];
            if(res != 0)
                return (i+1);
        }
//        System.err.println(max+1);
        return max+1;

    }

    public static void main(String[] args) {
        int A[]=new int[]{1, 3, 6, 4, 1,2};
//        int A[]=new int[]{-1,3};
       Test t = new Test();
        System.err.println(t.solution1(A));
    }
}
